Structured Regularization for Large Vector Autoregression
نویسندگان
چکیده
The vector autoregression (VAR), has long proven to be an effective method for modeling the joint dynamics of macroeconomic time series as well as forecasting. One of the major disadvantages of the VAR that has hindered its applicability is its heavy parameterization; the parameter space grows quadratically with the number of series included, quickly exhausting the available degrees of freedom. Consequently, forecasting using VARs is intractable for low-frequency, high dimensional macroeconomic data. However, empirical evidence suggests that VARs which incorporate more component series tend to result in more accurate forecasts than their smaller counterparts. Existing methods which allow for the estimation of large VARs either tend to require ad-hoc specifications or are computationally intractable. We adapt several prominent scalar regression regularization techniques to a vector time series context to greatly reduce the parameter space of VARs. We formulate convex optimization procedures that are amenable to efficient solutions for the time ordered high-dimensional problems we aim to solve. Through this framework, we propose a structured family of models and provide implementations which allow for both the efficient estimation and accurate forecasting of high-dimensional VARs. We demonstrate their efficacy in simulated data examples as well as an application to a large set of macroeconomic indicators. ∗PhD Student, Department of Statistical Science, Cornell University, 301 Malott Hall, Ithaca, NY 14853 (E-mail: [email protected]; Webpage: http://www.wbnicholson.com) †Assistant Professor, Department of Statistical Science and Department of Social Statistics, Cornell University, 1196 Comstock Hall, Ithaca, NY 14853, (E-mail: [email protected]; Webpage: https://courses.cit.cornell. edu/~dm484/) ‡Assistant Professor, Department of Biological Statistics and Computational Biology and Department of Statistical Science, Cornell University, 1178 Comstock Hall, Ithaca, NY 14853 (E-mail: [email protected]; Webpage: http://faculty.bscb.cornell.edu/~bien/)
منابع مشابه
Modeling and Estimation of High-dimensional Vector Autoregressions
Modeling and Estimation of High-dimensional Vector Autoregressions by Sumanta Basu Chair: George Michailidis Vector Autoregression (VAR) represents a popular class of time series models in applied macroeconomics and finance, widely used for structural analysis and simultaneous forecasting of a number of temporally observed variables. Over the years it has gained popularity in the fields of cont...
متن کاملAn inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کاملNormalized Hierarchical SVM
We present improved methods of using structured SVMs in a large-scale hierarchical classification problem, that is when labels are leaves, or sets of leaves, in a tree or a DAG. We examine the need to normalize both the regularization and the margin and show how doing so significantly improves performance, including allowing achieving state-of-the-art results where unnormalized structured SVMs ...
متن کاملLocalizing Temporal Anomalies in Large Evolving Graphs
Mining for anomalies in graph structured datasets is an important and challenging problem for many applications including security, health care, and social media. In this paper, we propose a novel framework to localize temporal anomalies in large evolving graphs with reduced false alarm rate. Specifically, we first introduce a node-centric model based on Vector Autoregression to analyze node be...
متن کاملThe structured elastic net for quantile regression and support vector classification
In view of its ongoing importance for a variety of practical applications, feature selection via `1-regularization methods like the lasso has been subject to extensive theoretical as well empirical investigations. Despite its popularity, mere `1-regularization has been criticized for being inadequate or ineffective, notably in situations in which additional structural knowledge about the predic...
متن کامل